a = int(input('Введите четырёхзначное число'))
d = 0
m = 0
k1 = 0
d1 = 0
if a >= 1000 and a < 10000:
    while d <= a:
        d += 1
        if str(d) in str(a):
            if d > m and d != 1:
                while d1 <= d:
                    d1 += 1
                    if d % d1 == 0:
                        k1 += 1
                d1 = 0
                if k1 == 2:
                    m = d
                k1 = 0
    print(m)
else:
    print('0')
